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Abstract 

There is a series of cycles in the rational homology of the groups Out(i^„), first discovered 
by S. Morita, which have an elementary description in terms of finite graphs. The first two of 
these give nontrivial homology classes, and it is conjectured that they are all nontrivial. These 
cycles have natural lifts to the homology of Aut(F„), which is stably trivial by a recent result 
of Galatius. We show that in fact a single application of the stabilization map Aut(i^„) — > 
Aut(F„_(_i) kills the Morita classes, so that they disappear immediately after they appear. 



1 Introduction 



In |10j S. Morita constructed a series of cycles in the rational homology of Out(F„). These homology 
classes are related to Morita's trace map, defined in p], which has interesting connections to a 
number of different problems in topology. These include understanding the group of homology 
cobordism classes of homology cylinders and understanding the arithmetic mapping class group, 
an extension of the mapping class group by the Galois group of Q/Q (for more information, see 
Morita's survey article, [8]). Morita showed that the first of his cycles gives a non-trivial homology 
class in Hi{Out{Fi);Q), and Conant and Vogtmann [Ij proved that the second cycle also gives a 
non-trivial homology class, this time in Hs{Oui{FQ); Q). It is conjectured that in fact all of Morita's 
cycles are nontrivial in homology, a conjecture which would have intriguing implications for the 
related problems. 



The homology ff4(Out(F4); Q) = H4{Aut{F4);Q) was known to be 1-dimensional [5], so that 
Morita's class generates the entire group. Recently Ohashi calculated that ff8(0ut(i<g); Q) is 
also 1-dimensional [Tl], so again the Morita cycle generates the entire homology. This leads to 
the more speculative conjecture that Morita's cycles, together with cycles obtained by a natural 
generalization of Morita's construction, in fact generate all of the rational homology of Out(F„). 
This homology has been completely computed up to dimension 7, but Hq is not fully known. For 
example, Hs{Out{Fj);Q) is not known, and indeed two Morita cycles give potential classes there. 
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Morita's cycles have natural lifts to cycles for Aut(F„), which we also call Morita cycles. We note 
that Gerlits [3] found a rational class in HY{Aut{F^); Q) that, for degree reasons, cannot be a Morita 
cycle, so that the rational homology of Aut(F„) is not given entirely by these classes. 

Hatcher and Vogtmann [4] showed that the natural map Aut(i<'„) Aut(i<'„4.i) induces an isomor- 
phism Hi{Aut{Fn);Q) Hi{Aut{Fn+i);Q)) for n > 5i/4. In addition, the map Hi{Ant{Fn)) 
Hi{Out{Fn)) is an isomorphism for n > 2i + 4 ([U [7]), so that the homology of Out(F„) is also 
independent of n for n sufficiently large. The purpose of this article is to show that the Morita 
cycles in the homology of Aut(-F„) vanish immediately after they appear: the i-th Morita class 
is a cycle in Z4fc(Aut(F2fc+2))) and we show that the image of this cycle in Z4fc(Aut(F2fc+3)) is a 
boundary, and hence the image in Z4/fc(Out(F2fc+3)) is also a boundary. 

In a recent paper, S. Galatius constructed an infinite loop space which computes the stable homology 
of Aut(F„) (and Out(F„)) and then proved that this space is homotopy equivalent to J7°°5°° pj. 
In particular, this shows that the stable rational homology of Aut(i^„) and Out(-F„) is zero. Thus 
the Morita classes, which are in the unstable range, must eventually vanish under the stabilization 
maps Aut(-F„) Aut(F„_|_i) Aut(F„_|_2) ^ • • • . Our theorem shows that this happens after a 
single stabilization. If the Morita classes do in fact generate the homology, then this homology is 
ephemeral indeed, and the homology stabilizes earlier than stated in the known stability theorem. 

Acknowledgments: The first author is supported by NSF grant DMS 0604351. The second 
author is supported by NSF grant DMS 0204185. 



2 Chain and cochain complexes 

In order to compute rational homology of Aut{Fn) and Out(F„) we need to produce suitable chain 
complexes. In this section we describe how this is done. 

The spine of Outer space is a locally finite, contractible simplicial complex Kn on which the group 
Out(F„) acts cocompactly with finite stabilizers (see, e.g., |12j). Thus the rational homology of the 
quotient Kn/ Out(F„) is equal to the rational homology of Out(-F„). Vertices of Kn are "minimal 
marked graphs" {g,G). Here the marking g is a homotopy equivalence from a fixed standard rose 
Rn to the graph G, and a graph is minimal if it is connected with no univalent or bivalent vertices. 
If the graphs have specified basepoints, the analogous spine Ln has an action of Aut(-F„). 

In [5] it was shown that the spine can be given the structure of a cube complex, and a chain complex 
was constructed to compute the homology of the quotient space. For the convenience of the reader, 
we briefiy recall this construction. The spine has one cube {g, G, F) for every marked graph (g, G) 
and forest F C G, where a forest is a subgraph with no cycles. The dimension of the cube is equal 
to the number of edges in F, and an orientation on the cube is specified by ordering the edges of F, 
up to even permutation. The codimension 1 faces of (G, F) are of two types, obtained from (G, F) 
by either removing an edge from F or by collapsing an edge of F; in either case the ordering on 
the remaining edges of F determines an orientation of the face. 

The action of Out{Fn) on Kn (or Aut(F„) on Ln) simply changes the marking g. This action 
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preserves the cube-complex structure, and is transitive when restricted to a given isomorphism 
class of pairs {G,F). The quotient Qn by this action is a cell complex, with one cell for each 
isomorphism class of pairs {G,F). It is no longer a cube complex because faces of a cube may be 
folded or identified with other faces under the action. The rational homology of Qn is computed 
by the chain complex , which is the quotient of the vector space spanned by isomorphism classes 
of oriented pairs (G, F) modulo the relations {G, F) + (G, —F) = 0. The boundary map is given 
by the formula 

diG, F)=J2 (-1)* {(G, F-e,)- (Ge„ FeJ) , 
where {Ge^■,Fe^) denotes the result of contracting the edge e^. 

The fc-chains can be decomposed further according to the number of vertices of G, i.e. 

p+g=k 

where GTp.g has one generator for each pair (G, F) such that G has q vertices. Since G has no 
univalent or bivalent vertices and x{G) = 1 — n, we have 1 < g < 2n — 2 and 2 — 2n<p< —1. The 
boundary operator d: ^ ^fc-i is the sum of horizontal boundary operators 

corresponding to faces obtained by removing an edge from F and vertical operators 

dc '■ ^p,q ^ 1 

corresponding to faces obtained by collapsing an edge of F. Thus {^p,q,dji,dc} is a second- 
quadrant double complex so that the horizontal and vertical filtrations of {€p^q, dR, dc} give rise to 
second-quadrant spectral sequences converging to the rational homology of Q„. 

There is also a dual complex £* = ©p,^^^''^ which computes the cohomology of Qn- This arises in 
the same way, except that the coboundary operator is defined on a cube as the sum of cubes for 
which the original cube is a codimcnsion 1 face. As before, the coboundary operator decomposes 
as a sum of the coboundary operators 5r and 5c, which add an edge to the forest in all ways and 
expand a vertex into an edge in all ways, respectively. If |F| denotes the number of edges in a forest 
F, then 

Sn{G,F) = {-l)\^\+^J2(G,FUe) 

e 

where e runs over all edges e e G\F with F U e a forest and 

<5c(G,F) = (-1)1^1 5;(G^,F^) 
p 

where P runs over all partitions of the incoming edges at each vertex into two sets, each of cardinality 
at least 2. Each such partition can be used to blow up the vertex into an edge ep of the forest, and 
{G^,F^) denotes the resulting forested graph. The orientations on {G,F U e) and {G^,F^) are 
determined by placing the new edges e and ep last in the ordering of the forest edges. 

Remark: The signs in the above formulas arise in the following way. Every edge e of the forest 
corresponds to an axis of the cube, which starts at the face where the edge is collapsed, and ends at 
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the opposite face where the edge is removed from the forest. This determines a unit tangent vector 
Ve in the tangent bundle of the cube, the fibres of which are all canonically identified. Thus an 
ordering of the edges gives rise to an orientation or = A • • ■ AVe^p^ ■ In (co)homology calculations, 
the induced orientation when passing to a face is given by rewriting the orientation as or = n Av, 
where n is the unit inward-pointing normal to the face. One then takes u as the induced orientation. 
The signs in dc, d^, Sc, can all be easily calculated using this formalism. For example, the sign 
for 6ji is computed by analyzing the sign from passing from the cube (G, F U e) to the face {G, F). 
Let vf be the orientation of this face given by vp = ■Uei A • • • A Ve^p^ coming from the edge ordering. 
Then the orientation of the whole cube is given by vf A Ve- The inward pointing normal to the face 
is —Ve, and so AVe = {—1)^^^~^^{—Ve) A vp, giving rise to the sign 

The complexes and €* are related by a bilinear form 

defined on the level of oriented pairs X = {G, F) as follows: {X, Y) is equal to zero unless X and 
Y are isomorphic as pairs and neither has an orientation reversing automorphism. In this case 



Iso(XF)| ifX^Y, 
-|Iso(X, iiX^-Y 

where Iso(X, Y) is the number of (orientation-preserving) isomorphisms between X and Y. 



Proposition 1 {{6r + 6c)X, Y) = {X, {dn + dc)Y). 

Proof: We actually prove that both {6rX,Y) = {X,dRY) and {6cX,Y) = {X,dcY) for ah 
oriented pairs X = {G,F) and Y = {G',F'). 

Suppose X has an orientation reversing automorphism. Then X and hence SrX and SqX are 
all zero in £*. Thus the two equations trivially hold. Similarly, the equations trivially hold if 
Y has orientation reversing automorphisms. So we may assume that neither X nor Y has an 
orientation-reversing automorphism. 

We first establish {SrX, Y) = {X, duY) . Consider the sets 

A+ = {{e,cl>)\eeG\F,cl>: (G, F U e) ^ (G', F')} 

A_ = {(e, 0)|e G G \ F, (G, F U e) ^ -(G', F')} 

where (f) ranges over all orientation-preserving isomorphisms. Then {SrX,Y) = {—1)\^^'^^{\A^\ — 
\A^\), for each term of 5rX corresponds to a choice of e, and the inner product then decides if 
the resulting graph is isomorphic to ±Y, multiplying by |Aut(y)| if it is. This is the same as 
counting all possible isomorphisms with itF, (which all must have the same sign since Y has no 
orientation-reversing symmetries . ) 

Similarly define 

B+ = {(e^,^)|e^ G F',^;: {-l)\^\+'-\G' , F' - e[) ^ (G,F)} 
5_ = {(e;,^)|e; G F',i^: {-l)\^\+^-\G\ F' - e',) ^ -(G,F)} 
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where (j)' ranges over orientation-preserving isomorphisms. Then (XjcIrY) = (— — 
\B-\). 

We claim that there is a bijection from A-^- to B^. Given {e,(j)) € A^, set = 0(e) and let ip be 
equal to the inverse of the restriction of cj) to (G, F). Since (j) is an isomorphism, the ordering on the 
edges of F' induced by (p is compatible with the orientation of F'. In this ordering, (f)(e) is last, i.e. 
i = \F\ + 1, so (— 1)'^I"'"^~*(G', -F' — e^) = {G',F' — e'j) and the formula is correct. For the inverse 
map, given {e[,il)) € 5+, set e = il)~^{e'j) and let (f) be equal to the extension of ip~'^ to {G',F'). 
The sign (— comes from the fact that we need to move to the end of the ordering since 
the ordering of F U e has e last. An identical argument gives a bijection from A^ to B^, and we 
conclude that {5rX,Y) = {X,dRY). 

Next we show that {5cX,Y) = {X,dcY). As above, we define sets 

A± = {{P,(p)\P is a partition of edges at a vertex,;/): {G^,F^) ^ ±{G',F')} 

where (j) ranges over all orientation-preserving isomorphisms. Then {5cX,Y) = (— — 
|^_|). Also as above set 

B± = {{el^M e F',tl;: F^) ^ ±{G,F)} 

where ranges over orientation preserving isomorphisms. We still have {X,dcY) = (— — 
(Recall that dc has an extra minus sign.) 

As before, we will show that A± has the same size as B±. Given {P,(f)) G A± let = (j){ep) and 
define as follows. First note that (f>~^ gives an isomorphism from {G',F') to {G^,F^). Thus 
we get an induced isomorphism {G' ,,F',) —>■ {{G^)ep, (F^)ep) = {G,F), which we define to be ip. 

i i 

This gives a map A± — > B±. The inverse map is defined analogously. □ 



3 Morita Cycles 



In this section we fix an odd-valent graph 7 together with certain orientation data, and use it to 
construct a cycle ^(7) in the chain complex In the next section we will show that this cycle 
corresponds to the cocycle fi-y defined in [1]. 

The idea is to form ^(7) by replacing each vertex x of 7 by an |x|-gon Cx (where |x| is the valence 
of x), i.e. removing x and attaching the edges that used to terminate at x to the vertices of Gx- 
The isomorphism type of the resulting graph depends on exactly how we reattach the edges to Gx, 
so we make this operation canonical by summing over all possibilities. With a careful choice of 
signs, this sum is a cycle; in fact, it is a cycle for both components dn and dc of the boundary 
operator d of 

Here are the details of the construction. 



Definition 1 A graph 7 is admissible if 7 is connected and all vertices have odd valence greater 
than or equal to 3. 
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Definition 2 An orientation at a vertex of a graph is an ordering of the half- edges incident to that 
vertex, up to even permutation. A graph is vertex-oriented if every vertex has an orientation 

Let 7 be an admissible, vertex-oriented graph For each vertex x of 7, choose an ordering of the 
edges at x compatible with the vertex-orientation, let Cx be an |x|-gon, with vertices vi, . . . ,v^x\ 
ordered cyclically and edges ei, . . . ,e^x\ ^-Iso ordered cyclically, ending at Vi. 

Given any permutation of {1, . . . , |x|} we can form a new graph by removing x then re-attaching 
the j-th edge in the ordering to Vax{j)i for j = 1, . . . , \x\. Given a collection a = {cTx} of permuta- 
tions, one for each vertex x of 7, we can perform this operation at each vertex of 7 to obtain a new 
graph G^. 

We will be interested in forests F which are maximal forests of the subgraph of consisting of 
the union of the cycles Cx- The intersection F n C^; is obtained by deleting a single edge of Cx- If 
this edge is ej, set e{F,x) = (— Ip. 

The cycle z{'y) is now defined by summing over all collections of permutations a = {cTx} and all 
maximal forests F in UCx- 

z{l) = Y.Y.'.eF{C%F), 

c F 

where ep = Hx ^(-^' ^) = sign{ax), 

Note that this sum is independent of the choice of representatives for the vertex orientations, since 
an even permutation of the edges at x does not change the sign of ax- We also remark that if a vertex 
X had even valence, then there would be an automorphism of Cx inducing an odd permutation of 
its vertices, and the terms in the sum would cancel in pairs, giving ^(7) = 0. This is the reason for 
the restriction to odd-valent graphs. 

Recall that the differential d in €* is the sum dji + dc', we actually show that each of these is zero 
on 2(7). 

3.1 dR{z{^)) = 

The ambient G is constant in this computation, so we can suppress it in the notation, and write 
dR{F) instead of dR{G, F); thus dR{F) = ^ (-l)'(F - e^). 

In fact, the operator dR makes sense in a more general context. An ordered graph is a graph A 
together with an ordering on the edges of A. An ordering on A induces a natural ordering on any 
subgraph B of A- We say two ordcrings on A are equivalent if they differ by an even permutation, 
and let £ denote the vector space spanned by equivalence classes of ordered graphs modulo the 
relation {A,ord) = —{A, —ord)- An edge-oriented graph is an equivalence class of ordered graphs. 

If A and B are edge-oriented graphs, choose orderings representing the edge-orientations and define 
A-B to be the (equivalence class of the) disjoint union of A and B, with ordering given by increasing 
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the labels on edges of B by the number e{A) of edges of A. We see immediately that 
Lemma 1 A-B = (-1)^^)^^)^ . ^ 

Now define d^: £ ^ £ hy the formula 

dn{A)=Y,{-iy{A-ei) 

where Cj is the i-th edge of A. 
Lemma 2 = 

Proof: This is the standard argument: 

dl{A) = Y^{-iy(-iy{A - e. - e,) + ^(-ly (-l)^-i(A - e, - ej) 

j<i j>i 

SO that the terms cancel in pairs. □ 

Lemma 3 dR{A ■ B) = dR^A) ■ B + • dR{B) 

Proof: This is immediate. □ 

Proposition 1 Let G he a graph, and C a subgraph which is the disjoint union of polygons 
Ci, . . . ,Ck- Order the edges of each Ci, and let C = Ci ■ . . . ■ Ck- Set ep = Wii—^Y^! where 
if F is obtained by deleting the ij-th edge from Ci. Let 

Z = Y,eFiG,F) 

F 

where the sum is over all maximal forests F of C and the ordering on F is induced from the ordering 
on C = Ci ■ . . . ■ Ck- Then dn^Z) = 0. 

Proof: The terms of dn^Ci) ■ dR{C2) • . . . • dR{Ck) are precisely the maximal forests in C, with 
sign tp. Thus 

dR{Y^ epic, F)) = dRidniCi) • . . . • dfi(C,)) = ^ ±{dR{C,) • . . . • dUd) • . . . • ^^(C,)) = 0. 

F i 

□ 

The cycle Z is illustrated in Figure [H the forests F are all maximal forests in the green subgraph. 
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Figure 1: The d/j-cycle Z 



Corollary 1 (i/j(2;(7)) = 

Proof: In our construction of we fixed a cyclic ordering of the edges of each Cx- Let Z^- 
denote the corresponding dif-cycle from Proposition [H Then 

a F a 

SO 

□ 



3.2 (ic(^(7)) = 

Here, too, we introduce a sUghtly more general context for future convenience: 

Proposition 2 Let G be a trivalent graph, and C a subgraph which is the disjoint union of polygons 
Ci, . . . , Cfc. Fix a maximal forest F of C , order its edges and set 

Z = J2UG'',F) 

where is the sign of a and is obtained from G by permuting the edges coming into each Gi 
by the permutation ai. Then dc{Z) = 0. 

Proof: For this, we simply note that (Gg , Fg) = (Gg , F^) if cr and r differ only by transposing the 
two edges coming into the vertices of e. Since in this case = — e^, all terms of dc{z{'^)) cancel in 
pairs. □ 

Corollary 2 dc{z{-i)) = 0. 
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Proof: We have 

u F F o- F 

□ 

Remark. The same construction as above gives a cycle 2(7) associated to any graph 7 with 
orientations at any (non-empty) subset of its odd-valent vertices. These cycles correspond to the 
cocycles defined in |T| which take values in the space of "AB-graphs." If 7 is unoriented at sufficiently 
many vertices, then 2(7) lies in the stable range, and must be trivial in homology by Galatius's 
result. In fact, as mentioned in the introduction, only two 2(7) are known to be non-trivial in 
homology. These arise from the graph with two vertices and three edges and the graph with two 
vertices and five edges (with orientations at both vertices); the status of the rest is unknown. It is 
possible to extend the methods of this paper to give a proof that many graphs 7 with unoriented 
vertices give rise to trivial classes, including many that don't lie in the stable range. Based on these 
remarks, it is reasonable to conjecture that 2(7) is a nontrivial homology class if and only if all 
vertices of 7 are oriented. 



4 Relation to the Morita cocycle 

In this section we show that the cycles 2(7) correspond to the cocycles fi-y described in [T]. First 
we review the definition of these cocycles in the present context. 

Let G denote the vector space spanned by admissible vertex-oriented graphs, modulo the relations 
{G, or) + (G, —or) = 0, where or denotes the total vertex orientation. (A consequence of these 
relations is that a graph with an orientation-reversing automorphism is zero in Q.) The Morita 
cocycle is a linear map fi : €-* ^ G, defined as follows. 

On a generator (G, F), the Morita cocycle is zero unless (G, F) has the following very special form: 

• G is trivalent. 

• G decomposes as a subgraph C, which is the union of disjoint odd-sided simple polygons Ci, 
together with edges E connecting these polygons. 

• F is a maximal forest in C. 

In this case /i(G, F) is equal to the graph 7 formed by collapsing each component Ci of G to a 
vertex of 7 (see Figure 2). The orientation at the vertex of fi{G,F) corresponding to Ci is induced 
by the orientation of (G, F). Specifically, we have (G, F) = ±(G, F'), where F' has the same edges 
as F, ordered so that the edges in each linear component F CiCi are numbered consecutively along 
the line. This induces a cyclic orientation of Ci, which can be used to orient the incoming edges of 
the vertex in ii{G,F') = ±n{G,F). 
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Figure 2: Two graphs (G,F) with the same image under ^ 



The Morita cocycle takes values in a large vector space, G- Projecting Q onto 1 dimensional 
subspaces produces infinitely many cocycles as follows. 

Definition 3 Let 7^ g € ^. The cocycle ^Ug: ^ Q is defined to be jj, composed with the 
projection onto the subspace generated by g. In particular, we get a cocycle fi^y with values in Q for 
every admissible vertex- oriented graph 7 with no orientation-reversing automorphisms. 

To state the following theorem we need some preliminaries. Let {, } denote the canonical pairing 
V* ^ V ^ Q a vector space with its dual, i.e. {(p,v} = (j){v). We have chain isomorphisms 

The left isomorphism is the canonical one between a finite dimensional vector space and its double 
dual, sending v to the functional ^/J^ determined by {^l^^,(p} = (j){v)- The right isomorphism is 
induced by the isomorphism 

given by the chain map X We denote the composition by rj: Cp,q {€P''^)* . 

Theorem 3 For every admissible vertex- oriented graph 7, we have 

c-y- H-y =ri{z{-f)), 

where c^ is a nonzero integer. 
Proof: 

Analyzing what happens to ^(7) in the above diagram, we see that 2(7) is mapped to a functional 
/-y defined by {f^,Y} = {z["f),Y). The theorem will follow once we show that 

(2(7), X) = Cy- n^{X) 
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where 



Aut(7)in(2|^l) 



V 



the product ranging over ah vertices of 7 and \v\ denoting the valence of v. To see this, first note 
that Aut(7) acts by permuting the summands of 2(7). Secondly, if two summands are isomorphic, 
it is clear that the isomorphism must correspond to an automorphism of 7. Thirdly, If this cor- 
responding automorphism of 7 is the identity, this means that the permutations at each vertex 
actually differ by elements of the dihedral group. Thus we can conclude each term X in ^(7) 

appears j— — t^ttt TT(2|t'|) times, from which the desired conclusion follows. □ 



In [I] we defined the Morita cocycle on the forested graph complex, fQ. The superscript refers 
to the fact that this is the "old" definition. This forested graph complex is obtained by considering 
the vertical filtration of the double complex (L*. The columns are exact except at the top (where 
the graphs G are trivalent), so the page of the associated spectral sequence collapses to a single 
row, with terms ^P'^""^/ im{Sc) and differentials induced by 6ji. This is exactly the forested graph 
complex, with IHX-relations exactly corresponding to im{6c)- Thus, we have a quasi-isomorphism 
<t* ^ fQ defined by passing to the second page of the spectral sequence. 

The next proposition states that the Morita cocycle we defined in [Ij is the same as the cocycle /i 
defined in this section. 

Proposition 2 The Morita cocycle, equal to the functional /x-y o ^. 

Proof: This follows straight from the definitions. □ 



If we choose a basepoint b on C, the cycle 21(7) defined in Section 3 becomes a cycle z{^) in the 
quotient of the spine L„ of Auter space. In Figure 3 we indicate z{'~f) in a neighborhood of Ci, 
where the shading is meant to represent the sum over all maximal forests in the shaded circle. 



Aut(X) 



V 



5 Stable Triviality 




a,(2k) 



CT,(0) 

Figure 3: 2(7) near Ci 
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The vertices and edges have been given names, for convenience, where the edges of Ci have been 
numbered consistently with the definition of z{'y) coming from Proposition [H Finally, the fact that 
the fj edges attach to the rest of the graph via the permutation ai has been indicated. 

The stabilization map s: Hi{Aut{Fn)) Hi{Ant{Fn+i)) is induced by the map Lfi — > Ln+i which 
adds a loop to the basepoint of each marked graph {G,g). In this section we show that the image 
of z{^) under this map is a boundary in the quotient of Ln+i, i-e. the homology stabilization map 
sends ^(7) to zero. 

We first establish some notation. If G is any graph, b is the basepoint of G and e is any edge of G, 
let G[e] denote the graph obtained from G by adding an edge from b to the midpoint of e. This 
divides the edge e into two new edges and increases the rank of G by one. Similarly, for any vertex 
V, let G[v] denote the graph obtained from G by adding an edge from b to v. Finally, if ^ is a 
subgraph of G, let dA denote the boundary of A, i.e. the set of edges of G with one vertex in A 
and one vertex in G — A. 

Theorem 4 For any admissible vertex- oriented graph 7, and any choice of basepoint, the image 
0/2(7) under the stabilization map 

ifi(Aut(F„)) ^ F,(Aut(F„+i)) 

is null-homologous. 

Proof: Recall that the edges of each C, are ordered cyclically, and the basepoint of G is on Ci, 
between the first and last edges of that polygon. Let = 5(2(7)) be the stabilization of 2(7), i.e. 
Z+ is equal to 21(7) with loops added at the basepoints of all graphs. We need to produce a chain 
W with d{W) = Z+. 

The polygon Ci has n = 2k + 1 edges ei, . . . , e^- If we divide into two edges, we obtain a new 
polygon C| with n + 1 = 2A; + 2 edges, ordered cyclically so that the two halves of Ci become i-th 
and {i + l)-st edges in c["\ Set C^*) = • C2 • . . . • Cfc. 

Define 

^* = 5]5^e<xeF'(G"N,F'), 

CT F' 

where F' runs over all maximal subforests of C*-*^ . Since all of the "action" in what follows will be 

(i) (i) 

at Gi , we represent Xi in Figure 4 by showing C| in green and indicating ai at the tips of the 
edges emanating from cj*\ 
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a,(0) 

Figure 4: Xi near Ci 
We have dR{Xi) = '^e„dnC^ep>{G''[ei],F')) = by Proposition [H 

Let vq = b,vi, . . . ,V2k be the vertices of Ci, and /j the edge in dCi attached at Vi. Let rrii denote 
the midpoint of fi and define 

where F runs through ah maximal forests in C and 

o- F 

(see Figure 5) 




Then 

a F <J F 

0- F 
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where the second summation term is zero by Proposition [T] and, similarly, 

dR{Yl) = j;^e.ei.(G'^[/,],F) + j;^e.ei.(G'^[/,],dfi(F) • [vi,mi]) 

o- F 



o- F 



a F 



Thus dniY, - YD = 0. 

Next we compute dc of Xi,Yi and y/. To simplify notation, we define the following three chains 
(see Figure 6). 




a,(2k) 



o,(2k) 



c,(2k) 



a,(l) 



0,(0) 



P(e) 



0,(0) 
7(e) 



Figure 6: The chains a{v), j3{e) and 7(e) 



For any vertex u of Ci, we set 



a{v) = Y.Y.'.eF{G'^[vlF), 



u F 



where F runs over all maximal subforests of C . In particular, a{b) = . For any edge e of Ci, set 



a Fe 



where / is the boundary edge attached at the end of e, m is the midpoint of /, [6, m] is the edge 
from b to m, and F^, runs over all maximal forests in the image Cg of C in Ge and 



where / is the boundary edge attached at the end of e, m is the midpoint of /, [v^rri\ is the edge 
from the endpoint of e to m, and F(, runs over all maximal forests in the image Ce of C in Gg. 

Lemma 4 dc{Xi) = {—iy[a{vi) — a{vi-i)]. In particular, dc{Xi) = —a{vi) + . 



Proof: All terms other than a{vi) and a{vi-i) cancel upon symmetrization. (That is, as in the 
proof of Proposition [2l there are two edges emanating from the same vertex of G" . When summing 
over all a, this term will cancel with the term where these edges are transposed.) See Figure 7. 
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a,(0) 0,(0) 

a(v.) «(Vm) 
Figure 7: dc{Xi) near Ci 



□ 



Lemma 5 dciYi) = a{vi) + (-l)*[7(ei+i) + 7(ei)]. 



Proof: All terms other than a(fj), 7(ej+i) and 7(ej) cancel upon symmetrization. See Figure 



o,(i+1) 




c,(i-1) 



a,(2k) 



XX" 



0,(0) 



7(i+l) 

Figure 8: dciYi) near Ci 



0,(0) 



o,(i+l) 




□ 



Lemma 6 ddYf) = (-l)^[/3(e,+i) + /?(ei 



Proof: All terms other than /3(ej+i) and /3(ej) cancel upon symmetrization. See Figure 9. 
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a,(i+1) 



o,(2k) 



o,(2k) 



a,(i+1) 



a,(i-1) 



c,(0) 



a,(0) 



p(i) P(i-l) 

Figure 9: (icC^/) near Ci 



□ 



2fc 



2fc 



Vi . 



i=l 



Now set y = 1^ and 1"' = 1^'. All terms of dc{Y') cancel and we get dc{Y') = 0. The terms 

i=l i=l 

2k 

of dc{y) also cancel except for the terms a{vi), and we obtain dc{Y) = a{vi). We remark that 

i=l 

k 

there is symmetry in the picture, and in fact a{vi) = a{vn-i), so we can write dc{Y) = 2 a{ 
Finally, define 

W = l^iY-Y') + X,- '-^X, + + . . . + i-ir^lx,. 

Our computations give dR{W) = and 

dciW) = ^[a{vi) + . . . + a{vk)] 

k — 1 1 
+ [Z+ - a{vi)] H —[a{vi) - 0(^2)] + • • • + -[a(^;fe_i) - a{vk)] 



Z+ 



□ 
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